IEEE Xplore# Search Result 



Page 1 of 1 



IEEE Xplore* 

' RELEASE 2.1 



ISiSearch Results 



Results for "((path alias andstor and merg)<ln>metadata)" 
Your search matched 0 documents. 

A maximum of 100 results are displayed, 25 to a page, sorted by Relevance in Descending order. 



Home | Login | Logout | Access Information j Ale 
Welcome United States Patent and Trademark Office 

BROWSE SEARCH IEEE XPLORE GUIDE 

e-mail 



» Search Options 
View Session History 
New Search 



Modify Search 



((path alias andstor and merg)<in>metadata) 



»Key 

IEEE JNL 
IEE JNL 
IEEE CNF 
IEE CNF 
IEEE STD 



IEEE Journal or Magazine 
IEE Journal or Magazine 
IEEE Conference Proceeding 
IEE Conference Proceeding 
IEEE Standard 



Check to search only within this results set 
Display Format: ® Citation Q Citation & Abstract 

No results were found. 

Please edit your search criteria and try again. Refer to the Help pages if you need assistance revising your search 



Help Contact Us Privac 

Indexed by © copyright 2006 IE 

minspec* 



http://ieeexplore.ieee.org/search/searchresult.jsp?history==yes&queryText=%28%28path+alia... 4/18/06 



Results (page 1): path and flow and alias and merge and symbolic 



Page 1 of 7 



e PORTAL 


Subscribe (Full Service) Reaister (Limited Service. Free) Loain 
Search: ® The ACM Digital Library O The Guide 


USPTO 


Jpath and flow and alias and merge and symbolic 



SEARCH 



J* Feedback Report a problem Satisfaction 
survey 



Terms used path and flow and alias and merg e and symbolic 



Sort results 
by 

Display 
results 



| relevance H^f ^Save results to a Binder 



, w M Search Tips 

[expanded form E| □ 0 pen results in a new 



Found 31,549 of 171,143 

Try an Advanced Search 

Try this search in The ACM Guide 



window 

Result page: 1 2 3 4 5 6 Z 8 9 10 next 



Relevance scale □ Q H i 



Results 1 - 20 of 200 
Best 200 shown 

1 Software validation via scalable path-sensitive value flow analysis 
Nurit Dor, Stephen Adams, Manuvir Das, Zhe Yang 

July 2004 ACM SIGSOFT Software Engineering Notes , Proceedings of the 2004 ACM 
SIGSOFT international symposium on Software testing and analysis ISSTA 
'04, Volume 29 Issue 4 
Publisher: ACM Press 

Additional Information: full citation , abstract , references , citings , index 
terms , review 



Full text available: g pdf(224.76 KB) 



In this paper, we present a new algorithm for tracking the flow of values through a 
program. Our algorithm represents a substantial improvement over the state of the art. 
Previously described value flow analyses that are control-flow sensitive do not scale well, 
nor do they eliminate value flow information from infeasible execution paths {i.e., they are 
path-insensitive). Our algorithm scales to large programs, and it is path-sensitive.The 
efficiency of our algorithm arises from three ins ... 
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In this paper, we present a new algorithm for partial program verification that runs in 
polynomial time and space. We are interested in checking that a program satisfies a given 
temporal safety property. Our insight is that by accurately modeling only those branches 
in a program for which the property-related behavior differs along the arms of the branch, 
we can design an algorithm that is accurate enough to verify the program with respect to 
the given property, without paying the potentially ex ... 
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